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Abstract 

In the first part of the paper a general notion of sampling expansions for locally 
compact groups is introduced, and its close relationship to the discretisation problem for 
generalised wavelet transforms is established. In the second part, attention is focussed on 
the simply connected nilpotent Heisenberg group H. We derive criteria for the existence 
of discretisations and sampling expansions associated to lattices in H. Analogies and 
differences to the sampling theorem over the reals are discussed, in particular a notion of 
bandwidth on H will figure prominently. The main tools for the characterisation are the 
Plancherel formula of H and the theory of Wcyl-Heisenberg frames. In the last section we 
compute an explicit example. 

1 Introduction 

Let us first introduce some notation and definitions. G denotes a locally compact topological 
group, with left Haar measure /xg, and associated L -space L2(G). The left regular rep- 
resentation Ac acts on L^(G) by left translation. For a function g on G, g* is defined as 
g*{x) = g{x~^). Representations of G are understood to be strongly continuous and unitary. 

In this paper we wish to discuss the existence of sampling theorems analogous to the 
famous Whittaker-Shannon-Kotelnikov Theorem. The setting we study is group-theoretic: 
Given a discrete subset F C G, we wish to reconstruct certain functions g G L^(G) from their 
values sampled at F. We formalise this in the following notion. 

Definition 1.1 Let G be a locally compact group, F C G. Let Tl C L^(G) be a leftinvariant 
closed subspace of L-^(G) consisting of continuous functions. We call 7i a sampling space 
(with respect to F) if it has the following two properties: 

(i) There exists a constant c-h > 0, such that for all f £ 7i, 

Y.\f(^)\' = ^n\\f\\l ■ 

In other words, the restriction mapping Rr : 7i 3 f ^ (/|r) G ^^(F) is a scalar multiple 
of an isometry. 
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(ii) There exists S £ TC such that every f £ Tl has the expansion 



fi^) = }2fi7)S{7-'x) , (1) 

with convergence both in and uniformly. 
The function S from condition (ii) is called sinc-type function. □ 

The definition is modelled after the following, prominent example: 
Example 1.2 [Whittaker, Shannon, Kotel'nikov] Let G = M, T = Z and 

W = {/gL2(M) :supp(/) C [-0.5,0.5]} . 
Then is a sampling subspace, with 

sin(7r2;) 

TTX 

□ 



S{x) = sinc(x) 



One of the aspects of the Whittaker-Shannon-Kotel'nikov sampling theorem has not been 
covered by Definition 1.1: The sampling expansion (|l]) can be read as interpolating between 
values of g at T. The original sampling theorem allows to interpolate arbitrary ^^-sequences 
by elements of TC, i.e., the restriction map is onto. We do not require this for sampling 
subspaces. It will become apparent in the second part of the paper that the Heisenberg group 
allows a variety of sampling spaces, but none with arbitrary interpolation. 

Sampling spaces will be discussed in connection with notions coming from wavelet theory, 
such as admissible vectors and tight frames. A system of vectors in a Hilbert space TC 

is a tight frame if the coefficient operator 

T■.n^v^{{^,V^))^eI€^iHI) (2) 
is isometric up to a constant, or equivalently, if 



^ = - yZi'fi^'ni)vi 

c ^ 



holds for every ip £ 7i. The sum converges (unconditionally) in the norm. A tight frame is 
called normalised if the constant c equals 1. It is clear that a tight frame is total in 7i. The 
following proposition collects some basic used facts about tight frames. The facts and their 
proofs are widely known and just repeated for the sake of completeness. 

Proposition 1.3 Let C TC be a tight frame with frame constant c. 

(a) IfTC' G TC is a closed subspace and P : TC ^ TC' is the projection onto TC' , then {Pr]i)i^j 
is a tight frame of TC' with frame constant c. 

(b) Suppose that c = 1. Then {r]i)i£i is an orthonormal basis iff ||r/,|| = 1, for all i £ I. 

(c) If \\rii\\ = \\rij\\, for all i,j £ I, then < c. 
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(d) For an arbitrary system {(f)i)i,zj C TC define the coefficient operator T analogously to 

with maximal possible domain, i.e. dom(r) = {z 7i : {{z,(f>i))i^j € ('^{I)} (which 
may be trivial). Then T is a closed operator. 

(e) {rji)i^j is an orthornormalbasis iff c = 1 and the coefficient operator is onto. 

Proof. Part (a) follows from the fact that on TC' the coefficient map associated to {Prji)i^i 
coincides with the coefficient map associated to {rji)i^j. The "only- if "-part of (6) is clear. The 
"if" -part follows from 

whence {rji,rjj) vanishes for i ^ j. Part (c) follows from a similar argument. The proof of 
part (d) is a straightforward application of the Cauchy-Schwarz inequality. The "only if" 
part of (e) is obvious. For the converse let 6i £ ^'^(I) be the Kronecker delta at i. Then 
{T*6i, if) = {6i,T{p) = {r]i, if) for all if £ H implies T*6i = ryj, or Trji = 5i (T is by assumption 
unitary), which is the desired orthonormality relation. □ 
In this paper, all frames of interest will be of the form 

7r{T)r] = (7r(7)7?)^er , 

where vr is a representation of G (usually the restriction of Xq to some leftinvariant closed 
subspace 7i C L^(G)), and T a suitable discrete subset. The associated coefficient map is 
usually called "discrete wavelet transform". 

Let us give a short outline of the paper: We first establish a close connection between 
the discretisation of (generalised) wavelet transforms and sampling spaces, for general locally 
compact groups. The discretisation problem for wavelet transforms and the construction of 
sampling spaces are essentially equivalent. We then address these problems for a concrete 
example, the three-dimensional Heisenberg group H. Section 3 contains the basic results 
on the Heisenberg group which are used in the following. In Section 4 we formulate and 
discuss our main results. Our discussion aims at exposing analogies as well as differences 
to the sampling theorem over the reals. In particular, a notion of bandwidth will turn out 
to play a prominent role. Sections 5 through 7 contain the proofs of the main results. The 
main technical devices used for the proofs are the Plancherel formula for the Heisenberg 
group and the theory of Weyl-Heisenberg frames. In Section 8 we illustrate our techniques by 
explicitly computing a sinc-type function on M. An appendix contains notations and results 
used in connection with the Plancherel formula, concerning Hilbert-Schmidt operators, direct 
integrals and the like. 



For locally compact abelian groups, the paper by Kluvanek [14| is considered to contain 
the definitive form of the sampling theorem. In chapter 10 of [^] , which covers these results, 
extensions to nonabelian groups are mentioned as a natural but difficult question. To our 
knowledge, the paper by Dooley |^] is the only source dealing with sampling expansions for 
nonabelian groups. As was observed in chapter 10], a straightforward generalisation of 
Kluvanek's approach is not possible, since the dual lattice, which is the central device in the 
abelian case, is not available in the context of nonabelian groups (the dual is not a group). 
However Dooley's results indicated that the Plancherel formula of a nonabelian group could 
be used to study sampling expansions, and our paper provides further evidence. 
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The initial purpose of this paper was to investigate whether the Plancherel formula could 
be used for the discretisation of continuous wavelet transforms. It was shown recently in 
m, P, IC] that Plancherel theory provides a natural framework for a unified treatment of 



continuous wavelet transforms and Wigner functions, and extending this framework to dis- 
cretisation problems seems to be an attractive project. Moreover, the similarity between the 
discretisation problem and the Shannon sampling theorem has been observed, more or less 
explicitly, by various authors, most notably by Feichtinger and Grochenig in their series of 
papers (see the bibliography of [0]). The approach via the Plancherel formula allows to 
address this analogy explicitly. We chose the Heisenberg group mainly as a test case which 
should provide some orientation for more general settings. 

2 Discretised wavelet transforms and sampling expansions 

In this section we establish a close connection between sampling expansions and the problem 
of discretising generalised wavelet transforms. 

Definition 2.1 Let {tt,TC.,^) be a representation of G. r] £ TC-,^ is called admissible if the 
coefficient mapping 

where 

Vrj{ip){x) = {ip,TT{x)ri) , 

is an isometry L^(G). The operator is then called (generalized) continuous 

wavelet transform, it intertwines Xq with vr. If an admissible vector exists, vr is called 
square-integrable. The admissibility condition implies the following reconstruction formula 
(to be read in the weak sense) 

(j)= Vr,(t>{x) 7r(x)r? dficix) ■ 
Jg 

□ 

Note that there exist various definitions of square-integrable representations in the literature. 
Perhaps the most common one is that vr is in the discrete series, i.e., vr is irreducible and 
has admissible vectors. Square-integrable representations, as defined here, are (equivalent to) 
subrepresentations of the regular representation; the converse does not hold in general, see 



10 1 . If vr is the restriction of Xq to a leftinvariant subspace, then l^;^ = (j) * r]*. For groups 
with a type I regular representation there exist precise criteria for square-integrability which 
employ the Plancherel measure of such groups, see [^]. For the Heisenberg group they are 
formulated in Theorem |3.4| . 

The connection between generalised wavelet transforms and sampling spaces is realised 
via the space Vri{TCn)- The space is characterised by the reproducing kernel relation 

f = f*V^r] , 

which follows by elementary computation from the isometry property of K^. The convolution 
kernel S = V^r] is a (right) selfadjoint convolution idempotent in L^(G), i.e. it fulfills 
S = S * S = S*. Considering subspaces of the form 7i = KyC^jr), for admissible r], is 
equivalent to studying selfadjoint convolution idempotents in L^(G). Indeed, given such an 
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idempotent S, it is straigthforward to check that f ^ f * S is the orthogonal projection onto 
a closed, leftinvariant subspace Ti = L'^(G) * S. With suitable identifications this space is 
easily seen to be the image of a generalised wavelet transform: Simply pick S = S*S£Ti.as 
admissible vector for the restriction of Xq to TC, then the generalised wavelet transform Vs is 
the inclusion map. 

The discretisation problem for a generalised wavelet transform can be phrased as follows: 
Find a suitable (admissible) rj and a sampling subset T C G, such that '7r(r)r/ is a tight 
frame. Now the definition of a sampling space implies that it is enough to ensure that 14?('H7r) 
is a sampling subspace. Indeed, the coefficient operator associated to TT{T)r] factors into the 
continuous wavelet transform associated to r], followed by the restriction map Rr- Conversely, 
discretisations give rise to sampling subspaces, as the following proposition shows. 

Proposition 2.2 Let (tTjTC.,^) be a square-integrable representation of G, and let r] be an 
admissible vector. Assume in addition that iT{T)r] is a tight frame ofTCT^ with frame constant 
Cr). Then Ti = 14?('H7r) is a sampling space, and S = ^VriV is the associated T-sinc-type 
function for TC. 

Proof. Clearly ^^(7^,^) consists of continuous functions. Using the isometry property of 
Vr^ together with the tight frame property of tt{T)i], we obtain for all / = £ 7i 

with convergence in || • ||2- In order to obtain uniform convergence, we find that for g = V^j^ G 

n, ^ 

\f{x) -g{x)\ = \{(j)-'ii),TT{x)Ti)\ < U-i^W WvW = —Wf-ahWvW , 

1. e., L^-convergence entails uniform convergence. □ 

Remarks 2.3 1^ The original sampling theorem over the reals can be seen to fit into this 
setting. If we pick r] to be the sine- function, we find that : 7i ^ L'^iM) is just the inclusion 
map, hence tj is admissible. Moreover, it is immediately checked on the Fourier transform 
side, that {X«.{n)rj)nez is an ONB oiTC. 

2. The proposition shows that various results on the relation between discrete wavelet or Weyl- 
Heisenberg systems and continuous ones give rise to sampling theorems: For the wavelet case, 
the underlying group is the oj;+6-group. A result by Daubechies [Q] ensures that every wavelet 
giving rise to a frame is in fact an admissible vector, hence we are precisely in the setting of the 
proposition. Similarly for discrete Weyl-Heisenberg system, where the underlying group is the 
Weyl-Heisenberg group (a quotient of the Heisenberg group by a discrete central subgroup). 
Here admissibility of the window function is trivial, as is always the case for irreducible square- 
integrable representations of unimodular groups. Again the expansion coefficients are sampled 
values of the windowed Fourier transform, which is the underlying (generalised) continuous 
wavelet transform. □ 
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Our next aim is to show that, at least for unimodular groups, the discretisation problem 
and construction of sampling spaces are equivalent problems. We first need an auxiliary result 
ensuring the existence of sufficiently many convolution idempotents. It immediately follows 
from [16, Theorem 2.3]. 

Proposition 2.4 Let G he unimodular, let {0} ^ H C L^(G) he closed and leftinvariant. 
Then TC contains a nontrivial selfadjoint convolution idempotent. 

The following theorem serves various purposes: First of all it shows that, at least for 
a large class of settings, the definition of a sampling space is redundant: Property (ii) fol- 
lows from property (i). Secondly it shows that every sampling space can be obtained from 
the construction in Proposition |2.2| , hence the construction of sampling subspaces and the 
discretisation problem are (in a somewhat abstract sense) equivalent. 

Theorem 2.5 Assume that G is unimodular. Let Ti C L^(G) he a leftinvariant closed suh- 
space consisting of continuous functions, and assume that it has property (i) of a sampling 
space. Then TC is a sampling suhspace. More precisely, there exists a selfadjoint convo- 
lution idempotent S, sucht that -^S is the associated sinc-type function, and in addition 
Ti = L^(G) * S. In particular, 

V/G?^ , V7Gr : /(7) = (/,Ag(7)5) , 

and thus XG(r)S is a tight frame for TC. The restriction map Rr is onto iff XG(r)S is an 
orthonormal hasis ofTi. 

Proof. Let Ry '■ TL i'^iV) denote the restriction map, and define 

S'^i = Ry^(^S^^ , 

where 6^ G ^^(P) is the Kronecker delta at 7. Then -^R^Rr = Id-j-c shows that 

/ = E/W-^7 > (3) 

with convergence in the norm. The orthogonal projection P : ^^(P) RriTC) is given by 
P = -^RrRr- Hence, using polarisation we compute 

f{^) = {Rrf,5^) = —{Rrf,RrRrS^) = {f,RlS^) = {f,CHS^) • (4) 

Next pick a maximal family of nontrivial pairwise orthogonal closed subspaces of 

the form TLi = L^(G) * Si, where the Si are selfadjoint convolution idempotents in L^(G). 
Then Proposition |2.4| implies that 

TL = ^TLi . 

Since right convolution with Si is the orthogonal projection onto Hi, equation @) implies, for 
ah / G Hi, 

if, S^ * 5,) = (/ * S^, S^) = if, S^) = /(7) = (/, XG{l)S^) . 
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As a consequence, S-y * Si = Xci'y) Si. Letting 

s = Y,s. 

we find that 

S■y = Y.S^*S, = Y,^G{l)S^ = X{7)S . (5) 
iei iei 

(Note that equation (^) imphes that the sum defining 5* converges in the norm.) The self- 
adjointness of the Si implies the same property for S. Moreover, for ah f £ Ti., 

if * S*)ix) = if, Ag(x)S) = (/, ^ Ag(x)S,) = l^f*sAix)= fix) . 

iei Kiel J 

Hence 7i = L^(G) * S. Now and (|5|) shows that for -^S to be the associated sine- type 
function, only the uniform convergence of the sampling expansion remains to be shown. For 
the latter we note once again that 

\f{x)-g{x)\ = \{f-g,XGix)S)\ < \\Sh\\f - gh , 

i.e., norm-convergence entails uniform convergence. The remaining statements of the theorem 
are obvious. □ 
In our treatment of the Heisenberg group we will focus on regular sampling, meaning that 
the sampling set F is a subgroup. This setting allows further observations. 

Proposition 2.6 Let G be a unimodular group, T < G a discrete subgroup and 7i C L^(G) 
a sampling subspace for F. Then T is a lattice, with covol(F) = 

Proof. A lattice is by definition a discrete subgroup with finite covolume, the latter being 
defined as covol(F) = fic^A), where A is a measurable set of representatives of the right coset 
space G/T. It is straightforward to check that the definition does not depend on the choice 
of ^. If / € W is any nonzero vector, we can therefore compute 

\\ft= I j;i/(x7)pd/.G(x)= / cn\\XG{x-')ffd^G{x) = \\ftcncoyom . 

□ 



3 The Heisenberg group 

In this section we collect the relevant results concerning the Heisenberg group. The Heisenberg 
Lie algebra f) is a threedimensional Lie algebra, with basis P,Q,Z and defining relations 

[P,Q] = z , 

all other commutators vanish. It is a one-step nilpotent Lie algebra, and we equip it with the 
Campbell-Baker-Hausdorff product to make it a Lie group H. It is a unimodular group, with 
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the usual Lebesgue measure on EI = M'^ as Haar measure. In the coordinates with respect to 
the above basis, the product reads 

{p, q, t) * {p, q, t') = {p + p,q + q, t + t' + {pq - qp)/2) . 

The center of EI is given by Z(M) = {(0,0, t) : t G M}. We denote the group of topological 
automorphisms of H by Aut(EI). There exists a family of irreducible, pairwise inequivalent 
representations ph {h 7^ 0) on L^(R), namely the Schrodinger representations acting via 

[Ph{p, q, t)f] (x) = e2-'^*e2-'?^e-^^^'V(x + hp) . 

The Schrodinger representations do not exhaust the dual of H, which in addition contains 
the characters of the abelian factor group EI/Z(IH). However, for the decomposition of the 
regular representation of H, we may concentrate on the Schrodinger representations. This is 
a consequence of the Plancherel Theorem, which we state next. The proof may be found in 
1^]. Some notation and definitions in connection with direct integrals and Hilbert-Schmidt 
operators, which we will use without further comment throughout the paper, can be found in 
the appendix. 

Theorem 3.1 Define, for f G L^(EI) n L^(EI) the Fourier transform as the operator field 

(/•wo \ 
/ f{x)7rix)dmix) 

Then 'P{f){h) £ i32(L^(R)), the space of Hilbert-Schmidt operators on L^(M), and we have 
the Parseval formula 

wfwh = I wphimk mh. 

By continuity this mapping extends to a unitary equivalence 

V : l2(EI) ^ / 132{L^{R)) \h\dh , 

which is the Plancherel transform on EI. It intertwines the two-sided regular representation 
with the direct integral representation f^, Ph^Wi \h\dh 

In the following we shall use / to denote the Plancherel transform of an L^-function /. 
Besides the decomposition into irreducibles, the Plancherel decomposition provides a simple 
characterization of leftinvariant operators on L^(EI). We remark that the following proposition 
can be formulated for general unimodular groups with type I regular representation Q. 

Proposition 3.2 Let T : L^(EI) — > L^(EI) be a bounded leftinvariant operator. Then there 
exists a measurable field Th of uniformly bounded operators on L^(M) such that for all f G 
and almost all /i G M', 

(Tf){h)=f{h)of,, . 

In particular, given any closed leftinvariant subspace H C L^(EI), the orthogonal projection 
P onto Ti. decomposes on the Plancherel transform side into a measurable field {Ph)heM.' of 
orthogonal projections on L^(M). 

The proposition motivates the following definitions: 
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Definition 3.3 For a leftinvariant subspace Ti. let {Ph)hew denote the associated field of 
projection operators, and define 



and similarly, T,{g) = {h £ M.' : g{h) ^ 0}, for g G L^(BI). Both are defined only up to a set 
of measure zero. We call TC (resp. g) bandlimited if TiiTi) (resp. ^(^i)) is a bounded set in 
R. In addition, define 



the multiplicity function of 7i. TC is called multiplicity- free if m(h) G {0, 1}, for almost 



In the abelian case, say over the reals, S('H) has a natural counterpart, and it plays a 
central role for the characterisation of sampling spaces. The multiplicity function provides 
more detailed information, which in the abelian case is superfluous, since Ar is multiplicity- 
free. 

The following theorem characterises admissible vectors for leftinvariant subspaces via their 
Plancherel transform. See for the proof of the general version for unimodular groups with 
type I regular representation. The (rather obvious) part (in) is not proved there; it provides 
a description of selfadjoint convolution idempotents on the Plancherel transform side. 

Theorem 3.4 Let Tt C L^(]HI) be leftinvariant, and let {Ph)heR' be the associated field of 
projection operators. 

(i) f £ Ti is admissible forTl iff f{h)* , restricted to P/j(L^(M)), is an isometry. 

(a) There exist admissible vectors forTC iff J^g^, m{h)\h\dh < oo. 

(Hi) The necessary and sufficient condition of (ii) is equivalent to the property that the op- 
erator field {Ph)hew the Plancherel transform of a selfadjoint convolution idempotent 
S G L2(IH). Accordingly, n = L'^{G)*S. 

To close our survey of the Heisenberg group, we cite a result classifying the lattices of H. 
We associate to such a lattice T two numbers d{T) £ N', r{T) £ M"^ which contain sufficient 
information for our purposes. Both parameters can be interpreted as a measure of the density 
of r in M. We first single out a particular family of lattices, which turns out to be exhaustive 
(up to automorphisms of H) . 

Definition 3.5 For any positive integer d let be the subgroup generated by P,dQ, Z. F^ 
is a lattice, with 



S(W) ={h£R' : Ph^O} 



m{h) := rank(P/i) 



every h. 



□ 




(Z • Z) * (Z • P) * {dZ • Q) 

I (m, dk, £ H — dmk) : m,k,£ £ Z 




It is convenient to introduce the reduced lattice V, which is the subset 



FS = {Z-P)*{dZ-Q) 

= {{m,dk,dmk/2) : m,k £ Z} 



Note that F^ is not a lattice, not even a subgroup. 



□ 
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Let us next give a classification of lattices. It has been attributed (in more generality) to 
Maltsev. Since we were not able to locate a source, we sketch a short proof for the sake of 
completeness. 

Theorem 3.6 Let T be a lattice of M. Then there exists a strictly positive integer d and 
a G Aut(]HI) with ai^Td) = T. The integer d is uniquely determined by these properties. 

Proof. By [^Theorem 5.1.6], there exist a basis P,Q,Z of f) with Z G Z{M.), and 
r = ZZ*ZP* ZQ. Now [P, Q] = PQP-^Q-^ G T n ^(EI) = ZZ implies [P, Q] = dZ for 
some d £ 7j, w.l.o.g. d>0 (otherwise exchange Q,P). In fact, d> since f) is not abelian. 
It is immediately checked that the linear isomorphism defined by 

P^P , dQ^Q , Z^Z 

is in Aut(BI). That d is unique follows from the fact that each automorphism a mapping 
Frf to Vfj; maps Z onto ibZ. Prom Proposition |7.2| (a) below follows that a leaves the Haar 
measure of IH invariant, and this implies that covol(Prf) = covol(Pd')- On the other hand, 
covol(rrf) = hence d = d' . □ 
We denote by d(P) the unique integer d from the theorem. Por the definition of r(P) we 
take r G M+ with P n Z(E.) = r{T)'LZ. 



4 Main results 



Now we can state the main results of this paper. In this section, H. always denotes a closed, 
leftinvariant subspace of L^(EI), and P < H a lattice. Recall from Theorem |2.5| that we 
may assume TL = L^(G) * S, where S" is a selfadjoint convolution idempotent, and that H 
is a sampling space iff Ah(P)5' is a tight frame of 7i. The main theorem characterises the 
subspaces admitting tight frames. 

Theorem 4.1 (i) There exists a tight frame of the form Ah(P)^* with suitable ^ £ 7i iff 
the multiplicity function m associated to TC satisfies 



m{h) ■ \h\ + m i h 



1 



r(P) 



h 



1 



r(P) 



< 



1 



d(P)r(P) 



(almost everywhere). (6) 



1 1 
d(r)r(r) ' d(r)r(r) 



In particular, TiiTL) C 
(ii) If \^{T)^ is a tight frame ofTi, then 



(up to a set of measure zero). 
-<I> is admissible for TC. 



/d(r)r(r) 

(Hi) There does not exist an orthonormal basis of the form Ah(P)^ for TC. 



Remark 4.2 Note that for d{T) > 1, inequality @ simplifies to 

1 



m{h) ■ \h\ < 



d{r)r{T) 



(almost everywhere). 



(7) 
□ 
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Corollary 4.3 Assume that the multiplicity function m associated to TC is bounded. There 
exists a lattice T and a ^ £ TC such that AH(r)<I> is a tight frame ofTC iffH is handlimited. 



The following is a rephrasing for square- integr able representations: 

Corollary 4.4 Let (tt^TCt^) be a square-integrable representation of M with bounded multi- 
plicity. Associate the set ^(vr) C M' by picking an admissible vector rj £ TC^^ and letting 
S(7r) := up to a null set, this is independent of the choice of r]. There exists a 

lattice r and a vector rj such that vr(r)r/ is a tight frame iff 5](7r) is bounded. Any such r] is 
admissible. 

That bounded multiplicity cannot be dispensed with in the last corollary is shown by the 
next result: 

Corollary 4.5 There exists a bandlimited leftinvariant subspace Tl = L^(G) * S, with a 
self adjoint convolution idempotent S G L^(]HI), admitting no tight frame of the form \^{r)(^. 

With regard to the existence of sampling subspaces, we have: 

Corollary 4.6 Not every space admitting a tight frame of the form AH(r)5' is a sampling 
subspace for T . However, for such a space TC there exists ^ £ TC such that f f * ^* is an 
isometry on TC, mapping TC onto a sampling space. There does not exist a sampling space TC 
for which the restriction map Rr is onto. 

The proofs for these results will be given in Section ^ below. The following remarks discuss 
similarities and differences to the case of the reals: 

Remarks 4.7 1. The main similarity lies in the notion of bandwidth, and the fact that 
it can be interpreted as inversely proportional to the density of the lattice. Note that 
over EI the bandwidth restriction is much more rigid: The set T,(TC) is contained in a 
fixed interval, whereas the analog of that set in the real case can be shifted arbitrarily 
and still give a sampling subspace. 



Corollaries 4.5 and |4.6| mark important differences between the sampling theories of 
IHI and M. None of the counterexamples given in the corollaries has an analog in the 
real setting. In particular, the question whether a given space is a sampling space is 
much more subtle than deciding whether it has a frame. For the first problem, a close 
inspection of the projection operator field {Ph)h<^R' is necessary, for the second, only 
the ranks of these operators are needed. By contrast, for the reals it can be shown 
that every subspace of (M) admitting a frame obtained from the action of a lattice is 
already a sampling subspace. 



3. While Theorem 4.1 shows that the Plancherel transform can be used to characterise 
sampling spaces and frames, it is not clear how it can be generalised to a larger class of 
locally compact groups. Indeed, as far as we are aware, among the entities entering the 
central relation (^), only the multiplicity function m has an abstract interpretation. A 
possible starting point for more general considerations could be to study multiplicity- 
free subspaces and try to come up with criteria involving the natural topology on the 
dual. 
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4. We have used lattices as sampling sets simply because they are easily accessible. In 
particular, we have not at all exploited the representation theory of the lattices. An 
alternative approach along these lines could provide valuable additional information. 

□ 



5 Reduction to Weyl-Heisenberg systems 



In this section we start the discussion of normalised tight frames for leftinvariant subspaces. 
On the Plancherel transform side, the space Ti. under consideration decomposes into a direct 
integral. In this section, we reduce the complexity of the problem in two ways: We get rid of 
the direct integral on the one hand, and the central variable of the lattice on the other, and are 
faced with the problem of constructing certain normalised tight frames in the fibres, arising 
from the action of the reduced lattice. The latter problem is equivalent to the construction 
of Weyl-Heisenberg (super-)frames, which allows to finish our proof. 

Proposition 5.1 Let ^ £ 7i be such that A(r)<I> is a normalised tight frame ofTL. Then, for 
almost every h G Ti{TC), the reduced lattice satisfies the following condition: 



\^\h\^^'^ Pfi{j)^(hyj is a normalised tight frame o/i32(L^(M)) o . 

Conversely, if both (for almost every h ) and the support condition 

Vm G Z \ {0} : S('H) n m + S('H) has measure zero 
hold, then \g(^)^ is a normalised tight frame ofTL. 
Proof. We calculate 



(8) 



(9) 



5^K/,Ah(7)$)P = E 

7er 7er 



{f{h),pt,{^)^{h))\h\dh 



EE 

76r'- leZ 



-2-KiM 



{f{h),ph{imh))\h\dh 



E \{?{h),Ph{i)\h\^'^m)^ \h\dh . 

Here we used the assumption on to apply the Plancherel Theorem on and thereby 
discard the summation over L On the other hand, the tight frame condition together with 
the Plancherel formula for HI implies that 



7er 



\\f{h)f\h\dh 



and thus 



E \{?{h),PH{i)\h\"^m)'\\h\dh= j \\mf\h\dh 



(10) 
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Replacing f hy g with g{h) = XB{h)f{h), we see that we may replace in (|T0|) by any 

Borel subset B. Hence the integrands must be equal almost everywhere: 

E \{m,PH{7)\h\'/'m)\' = \\f(h)f . (11) 

Writing an arbitrary / as orthogonal sum of functions g fulfilling the initial support condition 
we see that (|l^) holds for every / and almost every /i G M'. However, it remains to show that 
the relation holds for all /i in a common conull subset, independent of /. For this purpose 
we pick a countable dense Q-subspace A C L^(IH). Then there exists a conull subset C C M' 
such that, for ah h£ C, {f{h) : / G ^} is dense in ^2(L^(IR)) o A, and in addition (0) holds 
for all f £ A. Now, for every h G C, the coefficient map 

m^({f{h),p,{^)\h\y'm) 



7er'- 

is a closed linear operator, by Proposition |1.3| (d), coinciding with an isometry on a dense 
subset, hence it is an isometry. 

Finally, we note that the argument can be reversed to prove the sufficiency of condition 
(|8|) under the additional assumption (^). □ 

6 Weyl-Heisenberg frames 

By a Weyl-Heisenberg system Q{a,f5,g) of L^(IR) we mean a family {gk,m){k,m)<^i? 

9k,m{^) = e^^'^^^'gix + am) 

resulting from a single function g G L^(G). A (normalised, tight) Weyl-Heisenberg 

frame is a Weyl-Heisenberg system which is a (normalised, tight) frame of L^(IR). For any 
g G L^(M), the operation of the reduced lattice r*" on g via ph gives the system 

(/>ft(m, dk, dmk/2)g){x) = e''''^'^'^^ e^^'^'' g{x + hm) , 

hence ph{T^)g and the Weyl-Heisenberg system Q{h,d,g) only differ up to the phase factor 
^■Kihmdk ^ Clearly the phase factor does not influence any normalised tight frame or ONB 
properties of the system, hence we may and will switch freely between the Weyl-Heisenberg 
system and the orbit of the reduced lattice. 

The central results concerning Weyl-Heisenberg frames are contained in the following. 

Theorem 6.1 There exists a normalised tight Weyl-Heisenberg frame Q{h,d,g) o/L^(IR) iff 
\h\d < 1. For any such frame we have \\g\\2 = \h\d. 

Proof. The "only-if'-part is ||ll| , Corollary 7.5.1]. The "if" -part follows from [|l^. Theorem 
6.4.1], applied to a suitably chosen characteristic function. The norm equality is due to |11 



Corollary 7.3.2]. □ 
In dealing with subspaces of Hilbert-Schmidt spaces, we have to consider a more general 
setting: We are interested in normalised tight frames of (L-^(R))^ consisting of vectors of the 
type 

9k,m = {e^^'^^^gHx + hjm)y=,_r = {g', Jj=i,...,r (12) 
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where g = [g^)j=i^ j. G (L^(M))'' is suitably chosen, and h = {hj)j G M'' is a vector of nonzero 
real numbers. This problem has already been considered by other authors, see |^ and the 
references therein. Following |^], we call a system of the type (^) a Weyl-Heisenberg 
superframe. The following two lemmata extend the results on L^(M) to the more general 
situation. The first one is quite obvious and does not reflect the special structure of Weyl- 
Heisenberg frames. An alternate version (for arbitrary frames) is given in Q. 

Lemma 6.2 Let h = {hi, . . . , hr) and g = {g^)j=i^ ^j. G (L^(M))^. Then {gk,m)k,m&, defined 
as in equation (li), is a normalised tight frame of (L^(M))^ iff 

(i) for j = 1, . . . ,r, Q{hj, d, g^) is a normalised tight frame of L^(R); and 
(ii) for i / j, and for all /i, /2 G L2(M), 

f2(ZxZ) 



' ((/Si 9m,ni) jjij^ 







(13) 



i.e., the coefficient operators belonging to G{hj , d, g^) and Q{hi,d,g'^) have orthogonal 
ranges in ^^(Z x Z). 



Proof. Consider the subspace 7ij C (L 



whose elements are nonzero at most on the 



■J 

jth component. The necessity of property (i) follows immediately from Proposition |1.3| (a), 
applied to the Tij. Property (ii) is necessary because the (pairwise orthogonal) 7ij need to 
have orthogonal images in £^(Z x Z). The converse is clear. □ 
Necessary and sufficient conditions for the existence of such frames are given in the next 
proposition. 



Proposition 6.3 Let (/ij)j=i^ d G N' be given, 
(a) There exists a normalised tight frame of (L^ 



(b) Assume that hj = h, for all j = 1, . . . ,r, and g 
normalised tight frame. Then g^-Lg^ , for i ^ j. 



of the form g^) iff dZ"j=i \hj\<l. 
= {g^)j^i^ J. is such that ( fJ^ j is a 



Proof. For the necessity in part (a), observe that Lemma 6^ together with Theorem 6.1 
yields that Wg^l"^ = \hj\d, and thus WgW^ = dX^^^i \hj\. Now Proposition |L3| (c) entails the 
desired inequality. 

The proof for sufficiency is a slight modification of a construction given by Balan g, 
Example 13]. Define Cj = X^j=i \hj\, and let g"^ = Vdx[c^-i,Ci]- Given / = (/*) G (L^(R))'", we 
compute 



where 



Hkix) 



9k,m) 



i=l 



i=l 



Vd 



-2'Kimdx ft 



Ci-l 



1/d 



-2'iTimdx 



f{x + f3ik)dx 



Hk{x)dx , 



^{x - hik) x £ [ci-i,Ci 
elsewhere 
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1/. 



Fixing A;, we compute 

|^fc(x)|2dx 
^ r |r(x-/i.A:)|2dx . 

-l,...,r-^^»-i 



Since the /ijZ-translates of [cj_i,Cj] tile M, summing over k yields the desired normequality. 
This closes the proof of (a). 

For the proof of (b), pick /i, /2 € L°°(M) with supports in [0, \h\]. Then we calculate 



H/il ^ . 

= y~] / fi{x)f2{x)gj{x + hm)g^{x + hm)dx 

mez 

/ . \ 

= d^^ / 2_\ + ^'''^)9^{^ + fi{x)f2{x)dx 
■'o Vmez / 

Here the Fourier series 

E(/i5-,o> e^-^'^^^.dfc. ^ d-'Mx)gHx + /im) 



is valid on [0, \h\], at least in the L^-sense, because of \h\ < d^^, the latter being a consequence 
of Theorem |6.1| . Now, for arbitrary /i, /2, the scalar product we started with has to be zero, 
whence we obtain for almost every x £ [0, \ h\], 

g^{x + hm)g^{x + hm) = . 

meZ 

Integrating over [0, \h\] and applying Fubini's theorem yields {g^,g^) =0. □ 

Remark 6.4 Note that the vectors constructed in the proof of part (a) depend 

measurably on h, i.e., if we let (gj^) be the vector of functions constructed from h, then 
(x,h) 1-^ (5h(a;))i=i,...,r is a measurable mapping. □ 



7 Proofs of the main results 



The general proof strategy consists in explicit calculation for the and then transferring 
the results to arbitrary lattices by the action of Aut(EI). For this purpose we need a more 
detailed description of Aut(BI) and its action on the Plancherel transform side. Most of the 
results are standard, and we only sketch the proofs. 



15 



Proposition 7.1 (a) For r > let ar{p,q,t) := {^p, ^/rq,rt). Then G Aut(]H[). In 
addition, amv ■ ip,Q,t) "-^ {Q:P:~t) defines an involutory automorphism ofM. 

(b) Each a £ Aut(EI) can be written uniquely as a = arOt\^^a' , where r € M', i G {0, 1} and 
a' leaves the center of M pointwise fixed. 

(c) Suppose that a{Tci) = T for some d, a, and let a = aga^^^a' be the decomposition from 
part (b). Then r{r) = s. 

Proof. For parts (a), (6) see ||7|, Theorem 1.22]. Part (c) follows directly from the definition 
of r(r) and the fact that a' and Oinv map every discrete subgroup of Z{M) onto itself. □ 
Next let us consider the action on the Fourier transform side. 

Proposition 7.2 (a) Define A : Aut(IH) M+ by 

A(a) = ^^^^ , 

where B is a measurable set of positive Haar measure. A does not depend on the choice 



of B, and it is a continuous group homomorphism. For a = OirOi\^^a' as in 7.1(b), 
A(a) = r^. 

(b) For a E Aut(M), let P„ : L2(M) ^ be defined as {V^f){x) := A{ay/^ f{a{x)). 
This defines a unitary operator. 

(c) Let Ti C L^(G') be a closed, leftinvariant subspace with multiplicity function m. Then 
7i = T>a{7i) is closed and leftinvariant as well. Let in denote the multiplicity function 
related to TL. If a = ara\^^ct then fh satisfies 

rh{h) = m({—iyr~^h) (almost everywhere) . (14) 

(d) Let T be a lattice, a G Aut(IH) such that OiiTd) = F. Let Ti C L^(EI) be a closed, 
leftinvariant subspace. Then Ah(F)<I> is a normalised tight frame (an ONE) for 7i iff 
AH(rd)(^a^) is a normalised tight frame (an ONE) forT>a{TC). 

Proof. Parts (a) and (b) are standard results concerning the action of automorphisms on 
locally compact groups, see [13|. The explicit formula for A(a) follows from the fact that 
every automorphism leaving the center invariant factors into an inner and a symplectic auto- 
morphism 10, Theorem 1.22]; both do not affect the Haar measure. 

For part (c), we first note that by the Stone- von Neumann theorem 0, Theorem 1.50], any 
automorphism a' keeping the center pointwise fixed acts trivially on the dual of H. Hence, 

(P,,/)^ (h) = Ua',h o m o [/*,_^ , 

where Ua'^h is a unitary operator on L^(M). Hence the action of a' does not affect the 
multiplicity function, and from now on, we only consider a = Ural^^. In this case, letting 

(A/)(x) = ri/2/(rx) , 

we obtain by straightforward computation that 

(P„/)^(/i) = r-i-Z),o/((-l)V-i/i)oZ); . (15) 
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This immediately implies (14). 

To prove (d), observe that the unitarity of Va implies that Pq, (Ae(r)) is a normalised 
tight frame of VaiTC), and check the equality 

V^{Xu{x)S) = XM{a'\x)){VaS) . 



□ 



Proof of Theorem 4.1. We first prove the theorem for the case T = Td- Writing 

we find by Proposition 5J., that for almost every /i, {ph{l) ° l^l"^'''^'^(^))7er has to be a 
normalised tight frame of L^(M) oPh, or equivalently, that the vector (93^)i=i,...,m{/i) generates 
a Weyl-Heisenberg superframe of (L^(M))'"*''^\ for h = {h, . . . ,h). (For the equivalence, confer 
(|23| ) in the appendix.) Then |6l^ (a) implies that Q[h,d, \h\^^'^(p^) is a normalised tight frame 
of L^(M). In particular, Theorem 6.1 entails 



(16) 



as well as S('H) C [— ^;^]- Moreover, Proposition |6.3| (b) entails that the 99^ are mutually 
orthogonal (for h fixed). This shows that 

IS Vd times an isometry on P/j(L^(M)), and thus is admissible for Tl, by Theorem (ii). 
This proves part (ii) of the theorem. If d > 1, the support condition (^) in Proposition |5.1| 
is fulfilled. Hence Proposition 3^ (a), applied to h = {h, . . . ,h), shows that (^) is necessary 
and sufficient for the existence of a normalised tight frame for 7i. (Note that by Remark 6.4, 
|6.3| (a) provides a measurable field of operators.) 

The case d = 1 requires a somewhat more involved argument. Assume that AH(r)$ is a 
normalised tight frame, and let / G Condition ^ from Proposition 5.1 yields 

2 



£ E \{fih),Pk{i)m)\' \h\' + \{Kh - i),p,„i(7)$(/i - 1)) 



^76r 

On the other hand, 

- EE 

7er'' eez 



h- 1 



dh 



(17) 



-2TTihi 



{f{h),ph{-f)^{h))\h\ + {f{h - i),ph_,{jMh - i))\h -i\)dh 



f E \{f{h),Ph{imh))\h\ + {f{h-i),ph-i{imh-i))\h-i\ 

Jo \ I 



dh . 



(18) 



As in the proof of Proposition 5.1, the fact that the two equations hold for all / G W allows 
to equate the integrands of (17) and (p^). But this implies the orthogonality of the coefficient 
families: 



{fih),phij)m) 



76r'- 



(/(/i-l),p,_i(7)$(/i-l)) 



. 
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Plugging this fact, together with condition from Proposition 5.1, into Proposition |6.2| , we 
finally realise that the system 



7Gr'- 



has to be a normalised tight frame of (^l2^]^^^™('^)+'"('' application of Proposition 

(a) with h = (h — 1, . . . ,h — l,h, . . . ,h) yields that such a frame exists iff m{h)\h\ + m{h — 
^)\h — l\ < 1- This shows the necessity of (P). The sufficiency is obtained by running the proof 



backward; the measurability of the constructed operator field is again ensured by Remark 6.4. 

For the proof of (iii) we need to show, by |1.3| (c), that ||$|| < 1, for every $ for which 
A]Hi(r)$ is a normalised tight frame. Recalling that 

\hmh)\\l^ = \h\m{h)d , 

and using the fact that the inequality m{h)\h\d + m{h — l)\h — l\d < 1 is strict almost 
everywhere (say, for h irrational) we can estimate 

= j^mh)\\kwh 
1 

m{h)\h\d + m{h - l)\h - l\d dh 



< 1 . 

This closes the proof for F = F^^. For F = a(F^), write a = a^(Y^a\^^a' as in Proposition 
[7.1| (c). By ^]2| (d), we may consider F^^ and TL = Va{'H) instead of F and TL. Parts {iii) 
immediately follows from this observation. For part (i), we find by Proposition ^]^(c) that 
the associated multiplicity function fh fulfills m{h) = ?7i((— l)V(F)~^/i). Hence, (|6|) for Td,'H 
becomes 

m((-l)V(F)-^/i)|/i| + m((-l)V(F)-^(/i - l))\h - 1| < ^ (almost everywhere) 

which after dividing both sides by ^(F) and passing to the variable h = (— l)V(F)~^/i is the 
desired inequality (^). 

For part {ii) it remains to show that —j==-^^{h) is an isometry on P/j(L^(M)), by 
Theorem p.4|(b). Clearly the only problem is showing that the normalisation is correct. Part 



{ii) for F^(p-) implies that }- — {T>ct^)^{h) is a partial isometry, for almost every h. Now 



relation (15) implies that —j==-^<^{h) is a partial isometry as well. □ 



Proof of Corollary 4.3. The assumptions imply that m{h)\h\ < c, for all h £ M', and c a 



constant. Hence picking s > -j and defining F = as(Frf) ensures that (y) is fulfilled. □ 



Proof of Corollary 4A. For two admissible vectors r/, r/', the spaces Vrj{TCTr) and Vrj'{Ti.n) 
carry equivalent subrepresentations of Xq- The intertwining operator T between these sub- 
spaces decomposes on the Plancherel transform side, by Proposition |3.2| , and maps Vqrj to 
Vr^'ij' , and thus S(V^r/) = T,{V^'rj'). This shows the well-definedness of 5](7r). The remaining 



statements are then obtained by transferring the corresponding results from Theorem 4.1 and 



Corollary O back to via ^. □ 
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Proof of Corollary 4.5. Pick any measurable function m : [—1,1] — > N' such that 
h 1-^ m{h)\h\ is integrable but unbounded. There exists a closed, leftinvariant space TC with 



multiplicity function m, by Lemma A.l below. Ti. is of the desired form, but violates (y), for 
all lattices F. □ 
Proof of Corollary 4.6. To give an example proving the first statement, let F = F^; using 
the appropriate a € Aut(E[) the argument can be adapted to suit any other lattice. For 



h e [O, i] , define 



1 



= X[0,/i/2] 



and S G L^(EI) with S{h) = rih ® r]h. Then S" is a selfadjoint convolution idempotent, and 
Ti = L^(EI) * S has a tight frame of the form Ae(F)<l>. However, for to be a sampling space, 
AeCF)^ must be a tight frame, and condition (^) implies that Q{h,d,r]h) is a tight frame of 
L^(M), for almost every h. But Xih/2,h] disjoint support with all elements of that system, 
hence Q{h,d,r]h) is not even total. 

The second statement is obvious from Theorem |4.l| (ii) and Proposition 2^. The last 
statement follows from Theorem 14. 1| (iii) . □ 



8 A concrete example 

In this section we explicitly compute a sine- type function for F = Fi. The construction 
proceeds backwards, starting on the Plancherel transform side by giving a field of rank-one 
projection operators fulfilling the additional requirements for the sampling space property. 
Fourier inversion yields the sinc-type function S. As a consequence, the sampling space is 
given as L2(EI) * S. In order to minimise tedium, we have drastically shortened some of the 
more straightforward calculations. The three steps carry out the abstract program developed 
above. 

1. Construction on the Plancherel transform side: For h G [—0.5,0.5] let rj^ = 

\h\-'^/'^X[-\h\/2,\h\/2], and 

S{h) =r]h^r]h , 

and let S be zero outside of [—0.5,0.5]. 5 is a measurable field of rank-one projection op- 
erators, with integrable trace, hence has an inverse image 5 € L^(]HI) which is a selfad- 
joint convolution idempotent. Moreover, it is straightforward to check that p/j(F]^)|/i|^/^r/^ = 



Ph(^i)X[-o.5,o.5] is a normalised tight frame of L^(M), (compare the proof of Proposition 6^ 
(a)). Hence, by Proposition 5.1, Ae(F)5' is a normalised tight frame of Ti = L^(]HI) * S, and 



Ti is a sampling space. 

2. Plancherel inversion: We use the inversion formula 

/(x) = / trace{f{a)a{x)*)di'Gicr) , 
Jg 

for all / E L^(G), for which the formula makes sense; i.e., for all / such that /(cr) is trace-class 
(fG-almost everywhere) and in addition jg trace|/((T)|di^G(c) < oo. The formula was proved 
by Lipsman [^]. In our concrete situation, it is immediately checked that the integrability 
condition is fulfilled, and we obtain 

,-0.5 

Sip,q,t) = / {r]h,phip,q,t)r]h)\h\dh 
J-0.5 
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0.5 



0.5 



-2nih{t+pq/2) 



-^^'''''X[-\h\/2,\h\/2]ix + hp)dx dh . (19) 



3. Explicit integration: Let S{p, q, h) denote the inner integral. In the following, we 
assume that g 7^ and p > 0. The missing values will be obtained by taking limits (for g = 0) 
and reflection (for p < 0). Observe further that S{p,q,t) = for \p\ > 1, hence we will use 
\p\ < 1 wherever we may need it. Integration yields 



S{p,q,h) 



( ^2-Kiq\h\/2 _ g 

'1-Kiq 

2mq{\h\/2+hp) _ 



2iTiq{\h\/2-hp) 



-2iTiq\h\/2 



2-Kiq 



h>0 
h<0 



After plugging this into (|19|) and integrating, straightforward simplifications lead to 

1 / cos(^(t + (p-l)g/2)) -1 cos(7r(t-(p-l)g/2))- r 
^' ' 27rq V At + {p- l)q/2) 7r{t - {p - l)q/2) 

In order to further simplify this expression, we use the relation 



cos TTQ 



1 



TTQ 



by which means we finally arrive at 



S{p,q,t) 



1 



- H smc^ - H 

q 2 J \2 4 



TTQ 2 f'^ 

smc — 

2 V2 



p 



smc 



t 1 



(20) 

For p < we use that S{p,q,t) = S*{p,q,t) = S{—p,—q,—t). It turns out that replacing p 
by \p\ in (|20|) is the only necessary adjustment for the formula to hold in the general case. 
Finally, sending g to allows to compute the values S{p,0,t), since S is continuous. The 
following theorem summarises our calculations: 



Theorem 8.1 Define S E L'^{m) by 



r 



S{p,q,t) 



5 2 



smc2(i + i#g 



1-bl 



smc 



4 

i-bl. 



^ i^(2sinc(t) -sinc2(t/2)) 



for \p\ > 1 

for IpI < l,g 7^ 
for \p\ < 1, g = 



Let 7i C L^(EI) be the leftinvariant closed subspace generated by S. Then 7i is a sampling 
space for the lattice Ti, with c-j-i = 1, and S the associated sinc-type function. Xji{Ti)S is a 
normalised tight frame, but not an orthonormal basis ofTi, because o/||S'||2 = ^. 



A Hilbert- Schmidt operators and direct integrals 

In this section we collect a few technical details concerning Hilbert-Schmidt operators and 
direct integral Hilbert spaces. If /C is a Hilbert space, then B2{]Oj denotes the space of 
bounded operators T for which T*T is trace-class. B2{1C) is a Hilbert space, with scalar 
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product (5, r) = tr(r*5)- The finite-rank operators are dense in B2{IC)- We use the notation 
if (Si r] to denote the rank-one operator z ^ {z,ri){p. For the purposes of computation with 
Hilbert-Schmidt operators, the formulae 

(g) 77)* = r/ (g) V9 

and 

S{ip 7])T = {S^) (T*7?) 

are very convenient. As a matter of fact, ah calculations in the algebra B2{Kl) can be carried 
out using these relations, since the rank-one operators span a dense subspace. Given any 
projection P and any orthonormal basis {rji)i^i of P{IC), the operators T G B2{K,) o P can be 
shown to have the form 

T = Y,^i®m , (21) 

with IITII2 = X^jg/ llv'ilP- Moreover, for S = J2iei '^'i^Vi^ compute 

{S,T) = Y,{^i,^i) ■ (22) 

The Hilbert space B2{K,) o P can be thought of as a tensor product space or a direct sum of 
copies of /C: 

i32(/C)oP~/C0^2(/) ~ (/C)l^l . 

This is particularly useful when representations are considered: If vr is any representation of 
the group G on /C, the representation vr (g vf of G x G operates on B2{K,) by 

(vr 7f)(x,?/)r = 7r(x)r7r(y)* . 

Denote by vr gi 1 the restriction of this representation to G x {1} ~ G. The space B2{fC) o P 
is invariant under vr (g 1, and in the decomposition (^) the action is given as 

(vr g) l)(x)r = ^(7r(x)(^i) g) r^i . 

This shows that vr (g 1, restricted to i32(/C) o P, is equivalent to the direct sum of rank(i-*) 
copies of TT. Hence rank(i-*) is the multiplicity of tt in the restriction of vr (g 1 to B2{IC) o P. 
In particular, given a set F C G, (|2^) entails the equivalence 

(vr®l)(F)r C B2{lC)oP is a tight frame {{T^{l)'fi)i(ii)^(.T ^ ^^^^ is a tight frame , (23) 

with the same frame constant. Let us next turn to direct integrals. It is most convenient to 
define measurable vector fields first and then measurable operator fields in terms of the former. 
Since all Schrodinger representations live on the same space, the direct integral Hilbert space 
of measurable vector fields is easily identified with an ordinary L^-space: 

/ L'^{R)\h\dho^L'^{R,dx)0L'^iR',\h\dh) ^L^{RxR',dx\h\dh) . 
Jw 

Hence measurable vector fields {T]^)heR' niay be identified with families of functions such 
that (rc, h) 1— > ri^{x) is measurable and square-integrable with respect to dx\h\dh. Measurable 
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operator fields are operators on L^(M, dx) ^ L^(M', \h\dh) of the form {r]^)h ^ {T^'>lh)h- Now 
let Tl C L^(]H[) be leftinvariant, with associated field of projection operators {Ph)heR and 
multiplicity function m{h) = rank(P/i). Define Ih = {1,2, . . . ,m{h)}; by convention, J/i = N 
for m{h) = oo. It is possible to pick a family of vector fields (?7f )/ieM', with the property that 
for almost all h, {r/f", . . . ,??^(^-)} is an orthonormal basis of L^(M), and t]^ = for n > m{h) 
1^, Proposition 7.27]. Then the elements f £ Ti are characterised on the Plancherel transform 
side by 

with measurable vector fields {'>Pi)heR' ■ Hence, in constructing such elements on the Plancherel 
transform side, the measurability of the vector fields (•i/'f )/ieM' (with i S N) ensures the mea- 
surability of the resulting operator field. As a particular application we note the following 
lemma: 

Lemma A.l /f m : M' — > N is measurable, there exists a closed leftinvariant subspace TC C 
L^(]HI) with m as multiplicity function. 
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